ON THE BRUN-TITCHMARSH THEOREM 
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Abstract. The Brun-Titchmarsh theorem shows that the number of primes which are less 
than x and congruent to a (mod q) is less than (C + o(\))x I (<p(q) log x) for some value 
C depending on log x/ log q. Different authors have provided different estimates for C in 
different ranges for log x/ log q, all of which give C > 2 when log x/ log q is bounded. We 
show that one can take C = 2 provided that log x/ log q > 8 and q is sufficiently large. 
Moreover, we also produce a lower bound of size x/(q^ 2 <j>(q)) when log xj log q > 8 and 
is bounded. Both of these bounds are essentially best-possible without any improvement 
on the Siegel zero problem. 



1. Introduction 

We let jt(x; q, a) denote the number of primes less than or equal to x which are congruent 
to a (mod q), for some real x > and positive coprime integers a, q. It is a classical 
theorem of Walfisz 11231 based on the work of Siegel that, for any fixed N > 0, uniformly 
for q < (log x) N and (a,q) — 1 , as x — > co we have 

x 

(1.1) 7t(x; q, a) ■ 



ilogx 

It is generally believed that this asymptotic holds in a much wider range of q. If we assume 
the generalised Riemann Hypothesis (GRH), then the asymptotic ( II. Il l holds uniformly in 
the much larger range q < x l ^ 2 ~ s for any fixed 6 > 0. Montgomery [16] has conjectured 
that the asymptotic holds uniformly in the even larger range q < x l ~ 6 . 

Any improvement in the range of q for which the asymptotic holds would exclude the 
possibility of the existence of zeros of Dirichlet L-functions in certain regions, but unfor- 
tunately such a result seems beyond our current techniques. Without this type of improve- 
ment, however, we cannot hope to prove results stronger than 

I x \ 2x 
(1.2) o \<n{x;q,a) < 



\<P(q) log xj (f>(q) log x 

when log x/ log q is bounded. 

Linnik Ifl4l . |fl5l gave a non-trivial lower bound for 7t(x; q, a) for a wider range of q. He 
showed that there is a constant L > such that, whenever x > q L and q is sufficiently large 
there is at least one prime in the arithmetic progression \n < x : n = a (mod q)} for any a 
with (a, q) — 1 . Pan [ 19 1 showed that one can take L < 10, 000. This has subsequently been 
improved by many authors including (in chronological order) Chen [1], Jutila [12], Chen 
0, Jutila IT3l,Chen 0, Graham 0, Wang ED, Chen and Liu H, and Heath-Brown iflOt 
The best known result is due to Xylouris [25 1, which shows that we can take L = 5.2. 
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Titchmarsh M22I1 used Brun's sieve to show that for q < x we have the upper bound 

x 



(1-3) 



n(x; q, a) <sc 



4>(q) log (x/q) 

The implied constant can be made explicit, and has been estimated by various authors. 
The strongest result of this type which holds for all ranges of q is due to Montgomery and 
Vaughan 1171 . who used the large sieve to obtain the following result. 

Proposition (Brun-Titchmarsh Theorem). For x > q we have 

2 

n(x; q,a) < f 



1 -logg/logx/ (p(q)\ogx 



The constant 2/(1- log q/ log x) of the Brun-Titchmarsh theorem should be compared with 
the constant 1 + o(l) which Montgomery conjectures. 

Since it appears unlikely that we can prove an upper bound with a constant less than 2 with 
the current techniques, any improvements are likely to reduce the factor 1/(1— log log x). 
Several authors including Motohashi fTS), Goldfeld [6], Iwaniec IfTTI and Iwaniec and 
Friedlander [5 ] have made improvements of this type for different ranges of q. If we put 



(1.4) 
then we have 
(1-5) 
where 



log x' 



n(x; q, a) < 



(C + o(l))* 
logx ' 



C = 



(2-((l -<9)/4) 6 )/(l -<?), 2/3 <6, 

8/(6-70), 9/20 < 9 < 2/3, 

16/(8-30), 9 < 9/20. 

v 

This improves the Brun-Titchmarsh bound ofC = 2/(1 -9) slightly throughout the entire 
range of q. We note that in all cases we still have C > 2 for 9 > 0. 

It has been known as a folklore amongst specialists that for 9 less than some fixed constant 
we should be able to take C = 2. In this paper we establish this, and give a quantitative 
bound for the range when this happens. We show that provided q is sufficiently large we 
can take 

C = 2 if 9 < 1/8. 



2. Notation 



We will let p represent a generic prime. We will consider the arithmetic progression where 
all terms are < x and are congruent to a (mod q). We will assume that q is larger than 
some fixed constant throughout, and so may not explicitly say that we are assuming q to be 
sufficiently large for a given statement to hold, x will refer to a Dirichlet character (mod q) 
and^o the principal character. 

For the purposes of this paper we shall define an '77-Siegel zero' to be a real zero p of a 
Dirichlet L-function L(s,x) which lies in the region 

1 - -r- < K(p) < 1. 
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3. Main Result 



We improve on the Brun-Titchmarsh constant for some range of q. Instead of using sieve 
methods to count primes in arithmetic progressions we will use the analytic techniques 
developed in the estimation of Linnik's constant. 

In Linnik's theorem one counts primes with a smooth weight, and estimating this requires 
estimating corresponding weighted sums over the zeros of Dirichlet L-functions. In the 
case of Linnik's theorem only zeros of the form p = 1 + (3(l/logg) make a significant 
contribution. In this paper we wish to count primes weighted by the characteristic function 
of the interval [0, x], however, and this means we must consider all zeros p - p + iy with 
y <k 1 in the corresponding weighted sums over zeros. Thus the zero density estimates of 
Heath-Brown ifTOl are insufficient, and we need to extend them to this larger range. 

Theorem 1. There exists an effectively computable constant q\, such that for q > q\ and 
x > q^ we have 

2 Li(x) 



jt(x; q, a) < 



<P(q) 



We note that without excluding the possible existence of 77-Siegel zeros for some 77 > this 
is the strongest possible bound which we can hope to prove for log xj log q bounded. 

We also obtain lower bounds which are essentially the strongest possible for log x/ logg 
bounded without excluding the existence of an 77-Siegel zero. 

Theorem 2. There exists an effectively computable constant qi such that for q > qi and 
x > q & we have 

log.? / x \ 
q ' \<l>(q)\ogxj 

Theorem 3. Let e > 0. There exists an (ineffective) constant qj,(e) such that for q > q^,(e) 
and x > q s we have 

<f e x , , 

<K jt(x; q, a). 

(f>(q) log x 

Theorem 4. Assume that there exists a constant r\ > such that there are no rj-Siegel 
zeros. Then there exists an effectively computable constant q\ such that for q > q\ and 
x > we have 

x 2x 

<K n(x;q,a) < . 

(/)(q)\ogx 4>{q)\ogx 

Thus the number of primes in an arithmetic progression is close to expected order pre- 
dicted by GRH, provided log x/ log q > 8 and q is sufficiently large. If there are no zeros 
exceptionally close to 1 then the number of primes has the same order as the asymptotic 
predicted by GRH. 

In order to establish Theorems [T]|2] [3] and H we prove the following proposition. 
Proposition 5. There are fixed constants e > and 77 > such that: 

If there is an rj-Siegel zero p\ — 1 - X\l logg then there exists an effectively computable 
constant q 5 , such that for q > q$ and x > q we have 

_{\-A x )x 

iff(x; q, a) ■ 
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there are no r/-Siegel zeros then there exists an effectively computable constant qe such 
that for q > q& and for x > q 7 " 9 we have 

(1 - e)x 



ij/(x; q, a) - —— 

<f>(q) 



<f>(q) 



We now establish Theorems[T]|2][3]and|4]assuming Proposition[5] 

By partial summation we have for any constant 7 < A < 8 
9(x; q, a) f x 0(t; q, a) 



(3.1) 



(" UU:q.a) 

n(x; q, a) = — + — — ^~ 

logx J 2 tlog 2 t 

G(x; q, a) f 1 0(t; q, a) 



dt 



re(t;q,a) f* 6(t;q,a) 6{f,q,a) 
+ = — dt + I t — dt + I = — dt. 

\ogx J q A ?log z f J q 2 flog 2 ? Ji flog 2 f 



By the Brun-Titchmarsh Theorem for q 2 < t < q A we have 



(3.2) 



6(t; q, a) < (log t)n(t; q, a) <k 



4>(qY 



and trivially for t < q 2 we have 

(3.3) 6(t;q,a) <tlogt. 

We also note that 

0(x; q, a) = i//(x; q, a) + 0(x 1/2 ). 
Thus we have uniformly for x > q & and 7 < A < 8 that 



(3.4) 

This gives 



iffjx; q, a) f 

n(x; q, a) = — + 

log x J A 



ifr(t; q, a) 
flog 2 t 



dt+Olx l/2 + 



q*_ 
<f>(q) 



n(x; q, a) ■ 



U(x) 



log x 



tf/(x; q, a) ■ 



4>(q) 



r m-q,a)-tl<p(q)\ dt 
J a* t log 2 t 



(3.5) 



+ x 1/2 + 



If there is an 77-Siegel zero (where 77 is the constant from Proposition |5]l then we choose 
A = 7 and by Proposition|5]uniformly for q > q^ and x > q & we have 



n(x; q, a) — 



Li(x) 



<P(q) 



< (l - M)x | 



f — — ^-dt + oix 1 ' 
J q i 4>(q)log l t \ 



(3.6) 



4>(q)\ogx J q i (p(q)\og 
(l-Ai)U(x) J x 



log X j 



+ 



q(p(q) \ogx 



By Pintz |20|[Theorem 3] we have that A\ » logq/q^ 2 (with the implied constant effec- 
tively computable). 



Thus for q sufficiently large and x > q & we have 
(3.7) 



xlogq A\ Li(x) (2-/li)Li(x) 2Li(x) 
<s . . , , . < 7i(x; q, a) < : < — . 



qV 2 (p(q)logx 2(/>(q)logx 
with all constants effectively computable. 
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By Siegel's theorem [21], given any e > there is a constant C(e) such that if q > C(e) we 
have A\ > 2q~ e . Here the constant C(e) is not effectively computable. In this case, we have 



xq 



Ai Li(x) 
< : < n{x;q,a). 



(3.8) 

cf>(q) log X 2cp(q)logx 

If there is no ?/-Siegel zero then we instead choose A = 7.999. By Proposition and ( 13.5b 
there exists an e > and ^5 such that uniformly for x > q H and for q > q$ we have 



7t(x; q, a) — 



<P(q) 



(3.9) 



< + 
<p(q) log x 

= (l-e)Li(x) 



Jql <f>{q 



4>(q)l0gU 
J-l/10,000 



-dt + 0\x 1/2 + 



9 



.7.999 



logx; 



+ 



logx 



Thus for q sufficiently large and q < x we have 

x 



(3.10) 



<s w(x; q, a) < 



2x 



(p(q)logx ' cf>(q) log x 

Theorems[T]|2]|3]and|4]now follow immediately from ( 13. 7t . ( I3.8l l and (13. 101 >. 



4. Case 1: Siegel Zeroes 

We first consider the case when there are zeros very close to 1 . For this section we assume 
that ^-Siegel zeros exist for some small constant rj > 0. 

In order to establish Proposition|5]we will make use of the analytic techniques developed 
in the estimation of Linnik's constant. In particular, there are three main results which we 
use: 

Proposition 6 (Zero-free region). There is a constant c\ > such that for q sufficiently 
large 

Y] L(cr + it, X ) 

X (mod q) 

has at most one zero in the region 

1 2 <o-. 

log q{2 +\t\) 

Such a zero, if it exists, is real and simple, and the corresponding character must be a 
non-principal real character. 

Proposition 7 (Deuring-Heilbronn phenomenon). There is a constant C2 > such that, if 
the exceptional zero p\ = 1 - A\l(\ogq) from Proposition\6\exists, then for q sufficiently 
large, the function 

P[ L(o- + it, X ) 

X (mod q) 

has no other zeros in the region 

logq(2 + \t\) 
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Proposition 8 (Log-free zero-density estimate). For T > 1 there are constants C3 > and 
C3 > such that 

^ (mod q) 

Here 

N(cr, T, X ) = #{p : L{p, X ) = 0, %{p) > or, |3(p)| < T). 



We recall that for the purposes of this article we are defining a 77-Siegel zero to be a real 
zero p of some Dirichlet L-function in the region 



(4.1) I - 

for a fixed small positive constant 77. 



log? 



\p < 1 



We will choose 77 < ci/2, so by Proposition [6] a //-Siegel zero, if it exists, must be simple, 
and the corresponding character must be a real character. Moreover, there can be at most 
one such zero. We label this exceptional zero p\ = 1 - A\l{\ogq) with corresponding 
character x\- Thus we have that A\ < r\. We will also make use of the fact that A\ » e 
<jr /2-e (with the implied constant effectively computable), which follows from Dirichlet's 
class number formula. 



We note that by [9| and 1 10 1 [Equation 1.4] we can take 

(4.2) c 2 = 2/3 - 1/1000, c 3 = 12/5 + 1/1000, 

provided 77 < C4, some suitably small absolute constant. 

We wish to prove 

. (1-Ai)jc 



(4.3) 
We have that 



(4.4) 



if/(x; q, a) — 



<P(q) 



ip{x\q,a)- A(h) 



n<x 
n=a (mod q) 



X (mod q) 



We use the explicit formula: 

(4.5) V A(n) X (n) = e^x - s 2 ( X )— ~ Y — + O [ 



x(log xY 



where: 
(4.6) 

(4.7) 



ex(x) 



siix) = 



10! 



0. 



A" =Xo, 
otherwise, 

X is a character corresponding to the possible 

exceptional zero p\ of L(s,%), 

otherwise, 



and the sum 2 P is over all non-exceptional non-trivial zeros p — (3 + iy of L(s,x) in the 
region {0 </3 < l,|y| < T). 
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We choose T = ?(logx) 3 /^i so that the last term is o(Aix/<p(q)). 
Recalling that p\ = 1 — A\l log q we have 

log x\ 



(4.8) 



— = jcexp I —A\ 
Pi 



logq 



+ o{A\x). 



Substituting (14.5b and ( 14.81 ) into ( 14.4b we have 



(4.9) 



i//(x; q, a) — 



< exp -A 



log X 
'log 4 



X (mod 9) p 



We now bound the inner sum 
(4,0) £ £ 

# (mod q) p 

We first consider the case when log x > q 1 ^ 3000 . 

Since A x » 4-1/2-1/100 we have T ^ ^3/2+1/100^^3 ^ (i ogx )4600 By p ropos ition [6] 
(and recalling \p\ » A\l log g for all p) each zero in the sum ( 14.10b contributes at most 



(4.11) 



< x exp -c 



\ogx 



log log x 1 

for some constant c > 0. By Proposition|8]the total number of zeros in the sum is 



(4.12) 

Thus we have that 



« (qT) 



12/5+1/1000 



«c (log*) 



20000 



(4.13) 



z z 



«: 41og;t;) 200(K) exp|-c 



logx 
log log x 



— o(A\x). 



X (mod q) p 

Thus we see that for x sufficiently large and log x > q 1/im \ the right hand side of ( 14. 9b is 



(4.14) 

as required. 



exp -A 



log x 
logq 



+ o(A l ) < 



(1 - h)x 
<!>(q) ' 



1/2-1/1000 



We now consider the case when log* < q 1 ^ 000 . In this case, since Ai » q 
have T « g 3/2+2/iooo_ 

We first consider the contribution to the sum ( 14.101 ) from zeros in the rectangle 

IYI + 1 Ifl 

(4.15) 1 < %{p) < 1 , n < |3(p)| < 2n, 

log? log? 

where 1 < n < T and m < 0.4 log q. By Proposition|7]with C2 = 2/3 - 1/1000 there are no 
zeros in the rectangle unless 



m > — — 



1 



log? 



log^r 1 



^3 iooo/\iog^(2 + r)/ 

(4.16) > 0.266 log A' 1 . 

Recalling that m < 0.4 log q, by Proposition [8] with C3 = 12/5 + 1 /1000 there are 
(4.17) 

zeros in the rectangle. 



«n - 97 exp (2.41m) 
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If ( 14.16b holds then we see that each zero contributes 

xP 



P 



x i log X 

< — exp —m 

n \ log q 



x I /logx 1 

(4.18) <^expU(^-3.76 

n \ \\ogq 

Thus zeros in the rectangle give a total contribution of 

' log x 



V 0.266/ 



(4.19) «i^ exp (_ w fl2£i_ 6 . 17 



(4.23) « ^ixexpl-ml|^ -3.76 



From summing this bound, we see that provided q 6A& < x, the contribution to the sum 
(14.10b from all non-exceptional zeros in the region 

(4.20) 0.6 < %(p) < 1, 1 < \3(p)\ < T 
is at most 

(4.21) C/liJcexp(-clog/li _1 ) < C/iixexp(clog77) 

for some constants C,c > 0. Since A\ < rj we see that for rj sufficiently small (depending 
only on C, c) this is at most A\x. 

Similarly we consider the contribution to the sum ( 14.10b from zeros in the region 

(4.22) 1 - < < i - * \3(p)\ < I, 

log q log q 

with m < 0.4 log q. As above, each zero contributes 

'log x 
\^ogq 

The number of zeros in the rectangle is 

(4.24) <k exp(2.41m). 

Thus again the contribution of all zeros from the rectangles is at most 

(4.25) C/liJcexp^clog/li -1 ) < C/lixexp(clog?7) 

for some positive constants C, c. Thus for q sufficiently small this contribution is at most 
A\x. 

Finally we consider zeros in the rectangles 

(4.26) 0<ft(p)<0.6, |3(p)|<Vf 
and 

(4.27) < %(p) < 0.6, Vf < |3(p)| < T. 

By symmetry of zeros around the line %(s) = 1/2 we have that %(p) s> A\/logq for all 
such p. Thus, since A\ » ^-1/2-1/100 an( j x> q eacn zero satisfying ( 14.261 ) contributes 



(4.28) 



< X 6 , 
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and every zero satisfying ( 14.271 ) contributes 



(4.29) 

For q sufficiently large there are 



,.0.6 



vr 



«(^Vr) 1+1/1000 <^ 76 



(4.30) 

zeros satisfying ( 14.261 ). and 

(4.31) «(qT) l + l > m0 <q l lb ^ 
zeros satisfying ( 14.271 ). Thus the combined contribution is 

(4.32) <<Jc oy 76 «Aix|^|. 
we see this is at most A\x for q 6 < x and q sufficiently large. 

Since we have now covered all possible zeros in our sum, we see that for rj sufficiently 
small and q 6Ai < x we have 

<« 3 > z zr 

X (mod q) p 

Substituting this into (14.91 ) we see that 



< 3Aix. 



(4.34) 



ip(x\ q, a) — 



<P(q) 



< — ^— |exp|-/li 1 +4/li I . 

0(9)1 I <Kq)J 1 



We note that if g 7 < x and 77 < 1/10 then we have 
(4.35) 



logx\ 
exp -^1-2-1+4/1! < 



log 9 

since 1 - <?~ 7 ' - 5f is zero and increasing at 0, has a unique turning point and is positive at 
1/10. 

Thus we have shown that for 77 sufficiently small, q 1 < x and log x < q mm we have 



(4.36) 

as required. 



if/(x; q, a) — 



(1-^1)* 



5. Case 2: No Siegel Zeroes 

We now consider the case where there are no 77-Siegel zeros for some small fixed constant 
T] > 0. In this case we have A p > 77 for all zeros p with |3(p)| < q 2 . Following the method 
in the previous section and using this zero free region, we can establish Proposition [5] 
if log x/ log q is sufficiently large. To obtain an explicit lower bound for the range of 
log xj log q in which this holds, however, would require us to estimate the constant C3 in 
Proposition!!] and would likely produce a very large bound if done directly. 

We will follow the work done on the estimation of Linnik's constant to obtain an ex- 
plicit lower bound for log xj log q for which the result holds. We do this by we estimating 
weighted sums over primes and weighted zero density estimates in smaller regions. In 
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particular, as in the case for estimating Linnik's constant, we specifically need sharp esti- 
mates for the zeros with real part close to 1 . This section follows closely the method of 
Heath-Brown in IfTUl [Section 13]. 

We define the following quantities which we shall for the rest of the paper: 

logjc 



(5.1) 
(5.2) 

(5.3) 
(5.4) 



M.- 

\ogq 

-C := log tf, 

l 



q cube-free or ord(^) < log q, 
otherwise, 

Zix) ■= \P ■ Up,x) = 0). 



5.1. Weighted Sum over Primes. We wish to investigate 
(5.5) 4f{x;q,d)= ^ A(«). 



n<x 
n=a (mod q) 



We fix a small positive constant e > and let 



(5.6) 



fit) 



0, f < 1/2 
^(f-1/2), 1/2 <f < 1/2 + e/logx 

1, 1/2 + e/logjc < t < 1 
l- l °Z*( t -l) t l<f<l+e/logx 



0, 



1 + e/logx < t. 



The Brun-Titchmarsh theorem for primes in short intervals (see IfTTl . for example) states 
that 



(5.7) 

We replace the sum 
(5.8) 

with the weighted sum 
(5.9) 



n(x; q, a) — n(x — y; q, a) < 



2v 



logy/? 



J] a (") 



n<x 
n=a (mod q) 



Z A ^(r4 



n=a (mod q) 



By the Brun-Titchmarsh theorem for primes in short intervals and for e sufficiently small, 
the error introduced by making this change is 

< y Z A(n) 

x<n<xe £ n<e e x [ l 2 
n=a (mod q) 

< (log xe € ){n{xe € \ q, a) - n(x\ q, a)) + e 6 (\og x)x 1 ' 2 

<f>(q) 
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Thus in order to prove 
(5.11) 

it is sufficient to prove that 



ij/(x; q, a) - —— 



<t>(q) ' 



(5.12) 

We note also 
(5.13) 



Z/loen\ x 



n<x 
n=a (mod q) 



(1 - 5e)x 

<P(q) 



n<x v ° ' x (mod \n<x \ a / j 



n=a (mod q) 

We now replace ;f in the inner sum with the primitive character^* which induces it. This 
introduces an error 



(5.14) 
(recalling that x > q). 
Thus it is sufficient to prove that 



x p\q x^ 2 <p'<x 

« ^]logx 

p\1 

<*C q e log x 
< ex 



(5.15) 



X n=l V 6 / 



< (1 -6e)jc. 



5.2. Sum over Zeroes. We let F be the Laplace transform of /. Hence 

F(s) = I exp(-st)f(t)dt 
Jo 



(5.16) 



= e 



1 - exp(s/2) 



exp - 



logx 



-s . 



From the Laplace inversion formula we have 



(5.17) 

Therefore for^- ^ we have 



/io g »\ logx r 2+i °° 

/ ; = T^ - n s F(-slogx>f 

\iogx; 2m j 2 _ ioo 



«=i 



io g «\ logx r 2+K °( v \ 

= -logx^ F(-plogx) 



(5.18) 



log* r 

2tt/ J 



1/2+JOO / T/ 

— r (J,**)|(F(-5logJc))«fo 

1/2-ioo \ ^ 
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where indicates a sum over all non-trivial zeros of lis,x)- 



On%s 



1 



we have 
II 



(5.19) 

Hence, recalling that q < x 
logx r-V^™ 



-( S ,^) « log(4(l + |i|)), F(-s\ogx) « x-' /4 kr(logx)- 



(5.20) 
Thus 

(5.21) 



2ni 



X-l/2+loo I j, \ 
\--(s,x*)\{F(-s\ogx))ds = 0(x- 1/4 logx). 
1/2-ioo \ L I 



Y J]A(n)x*(n)f 



X*Xa «=1 



logn 
logx 



< logx Yj Y l^(-P lo g*)l + 0(qx 1/4 logx) 

X*Xa P 

< logx ^ ^ |F(-plogx)| + ex. 



X*Xo P 



We now consider the case x — Xo- We note that^J is identically 1. Hence by the prime 
number theorem we have 



(5.22) 



Y J Mn)xl{n)f 



log n 
log x 



< 3ex. 



Thus putting together d5.2U and d5.22t we have 

f \og 



log x 



< 4ex + logx ^ ^ |F(-plogx)| . 



(5.23) 

A"**o P 

In particular it is sufficient to prove that 

(5.24) logx 2|F(-plogx)| < (1 - 10e)x. 

X*Xo P 

We now consider the contribution from the other characters where x + Xo- We first consider 
all zeros p = /? + iy of all L-functions L{s,x) (with^ + xo) m tne rectangle 



(5.25) 
for n > 1 . 



m + 1 m 
1--; <p<\-- , 

log q log q 



n < \y\ < 2n 



We use the well-known zero density estimate 

(5.26) Y M&'X* T ) < 1 3(l ~' T) { l + tV2 ) ■ 

x 

Thus there are 
(5.27) 

such zeros in the rectangle. 



«e 3m (l +n 3/2 ) 
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Each zero contributes 

exp(-m|2£i) 

(5.28) logx\F(-plogx)\ « x 

1 1 en 1 

to the right hand side of ( 15.231 ). 

Thus, provided M > 3, there is a constant R (depending only on e) such that the contribu- 
tion of all zeros in the rectangles with max(m, n) > R is 

(5.29) < ex. 
Similarly we consider zeros in the rectangle 

(I tn -f- 1 \ in 
^i--: )<P<i-- — , lrl<i- 
2 logq I logq 

There are 

(5.31) <se 3 '" 
such zeros, and each zero contributes 

exp(-mP^-) 

(5.32) <K X . 

£ 

Therefore again provided M > 3, the contribution from all zeros in rectangles with m > R 
is < ex. 

We now consider the final rectangle 

(5.33) M ~ h 

All zeros must have /3 > q^ 1 / 2 ^ 1 / 100 for q sufficiently large (by symmetry of zeros about the 
critical line and the non-existence of Siegel zeros which are within q-U2-i/ioo Q f ^ 

There are 

(5.34) <K q 3/2 
zeros in this rectangle, and each zero contributes 

1/2 2/100 

(5.35) « . 

e 

Therefore the contribution from these zeros is 

x l/2 3/2+1/50 
<K 

e 

(5.36) < ex. 

Thus at a cost of 3ex we only need to consider the contribution of zeros p satisfying 

(5.37) |1 - %(p)\ « e 3(p) « f 1. 

log? 

For such p, and for e sufficiently small and q sufficiently large, we have 

' 1 - x-p /2 \ 



(5.38) 



< 1 + 3e. 
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Also, for any z e C with %{z) > we have 
(5.39) ' " ' 



< 1. 



Thus, putting ^R(p) = 1 - A p / \ogq, and recalling that q 1 " 9 < x we have 



logjcjf (-plogx)| = .xexp(-(l - p)\ogx) 



1 -x-p /2 \I1 -e~ e P 



(log x\ 
log q) 

(5.40) = xexp(-MA p )(l + 3e). 

As before, we have put 

log x 



(5.41) 

Thus we have shown that 



M 



(5.42) 



if/(x; q, a) — 



<M?) 



log? 

< 12ex + (1 + 3e)x V V exp(-MAp), 



X*Xo P 



where ^ represents a sum over all zeros of L(s,x) in 

R 



(5.43) 



log? 



< %{z)< l,3(z)<fl 



with R a constant (independent of x and g). 



We wish to estimate the sum 



where 



<R 



6. Zero Density Estimates 



£ exp(-M^), 

X*Xa peKnZ(x) 

Zix) ■= \P ■ Up,x) = 0), 
R 



z : 1 



log? 



< %(z)< U3(z)<R 



We do this by obtaining a zero density estimate for zeros in % by means of different 
weighted sums over zeros of L(s,x)- We note that by the log-free zero density estimate 
given in Proposition[8]this sum is finite for any Mel. We specifically wish to show that 
the sum is < 1 when M = 7.999. 

Similar sums have been looked at in the estimation of Linnik's constant. We will broadly 
follow the approach of Heath-Brown in [ 10], but most of the estimates must be extended 
to cover a region where 3(p) <K 1 instead of 3(p) <K 

We split % vertically into smaller rectangles each with height 1 /£. We put 

f R ^ m-l/2 „ m + l/2 

(6.1) % n := \z : 1 - j * * L —jr~ ± ± —jr~ 
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We label our non-principle characters (mod ?) as ^ \x® > ... in some order. For each 
character and for each rectangle %„ for which L(s,x^) has a zero in we pick a 
zero of L(s,x^) with greatest real part, which we label p^' m \ 

We introduce the notation 

(6.2) p u ' m) = ftrt + iy u ' m \ 1 -B (j - m> = , y 0>!) = 



log? ' log? 

We also specifically label special zeros pi, p\ and p2. We let pi be a zero of L(s,x) 
which is in % and has largest real part. We let^i be the corresponding character. We let p2 
be a zero of Y[x,xi=xi,Xi L(s,x) which is in % and has largest real part. We let p[ be a zero of 
L(s,Xi) which is in % and is not pi orp[ but otherwise has largest real part. If pi is not a 
simple zero we simply have p' { = p\ . 

For simplicity we argue as if pi , p\ , p2 all exist. Our argument is simpler and stronger if 
any of these do not exist. 

We now wish to estimate separately a weighted sum over rectangles and a weighted sum 
over zeros in any such rectangle. Specifically we wish to prove the following three lemmas: 

Lemma 9. For any 6 > any m e Z and any constant K > Owe have for q > ?o(<5) that 

£ BMp) < Ci(^ m) ) 

where 

= (1^ 
W A 2 + 1/4 

(f> x (l - exp(-2KA)) 2KA-1+ exp(-2KA) 

Ci(/t) = I r h 0. 

2A 2A 2 

Lemma 10. let (x be a set of characters (mod q). Then for any 6 > and q > ?o(<5) 
we have 



2 B 2 (A^)<C 2 



meZJel 



where 



B 2 (A) = + 



X\ — Xq U\ — Uq 

„ I X\ + X() — V — U \ \ „ 

C 2 = P— ^ — L Ul+G 2 ) + d, 

\ 2w(v - Ml) / 

G 2 is defined in (16.53b , 
and x\ , xq, v, U\, uq, w are all constants > satisfying 

JCl > Xo, Xq > V + W + 1/3, V > M[, Ml > uq, mo>2w+1/3. 
In particular, we have 
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Lemma 11. Let < A < 2 be such that 

G(A-A u )>g(0)/6 and (G(A - An) - g(0)/6) 2 > G(-A u )g(0)/6. 

Then for any 5 > and q > qo(S, g) 

Y 1< G(-Au)Gi 

(G(A - An) - g(0)/6) 2 - G(-A n )g(0)/6 

A'-' J '"><A 

Where g : [0, oo) — > R satisfies Condition\I\and\2\given on page\27\ G is the Lamplace 
transform of g. G3 is defined in equation d6.93l l. 

In particular, we have the bounds given by Table\l\on pase \31\ 
We will now proceed to prove each of these Lemmas in turn. 

We note here that we can easily ensure the L given in [10|[Lemma 6.1] satisfies R < 
L < jqX. rather than just L < -LX by following exactly the same argument but with this 
restriction. This means that all the results of Heath-Brown 1 10 1 and Xylouris [25 1 which 
consider zeros in the region 

log log £, 

(6.3) 1- S 3X S <<r<l, \t\<L 

also apply to the zeros which we consider in %. 

6. 1 . First Zero Density Estimate. We now consider zeros within one of the rectangles 
%„. We follow almost identically the argument of Heath-Brown in IfTUll ILemma 13.3]. 



We put 

(6.4) h(t) = 



(6.5) 



sinh(# - t)A, 0<t<K 
0, t > K, 

f°° 1 / e KA e~ KA 2Ae- Kz \ 



/ 1 - e- K ? 

(6.6) H 2 (z) = I 

for some constants K e R and A e C, which will be declared later. 



We note that 

Ae KA 

(6.7) K(Hi(it)) = 



A + it 



Ae KA 

— - \H 2 (A + if)\ . 



Since H\(z) and H2(A + z) tend uniformly to zero in %(z) > as |z| — > 00, and %(H{(z)) > 
Ae KA \H 2 (A + z)|/2 when %(z) = 0, by |[lUl[Lemma 4.1] we have 

Ae KA 

(6.8) K(Hr(z))>—\H 2 (A + z)\ 

whenever %(z) > 0. 

We fix a character^ = & Xo anc l ta ke A = Ay**. Therefore L(s,x) has no zeros in the 
region {<x > 1 - A/£} n % n . 
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Thus we have 

(6.9) J] \H 2 ((l-p + im/£)£)\< 

peK„nZ(x) 

where s = 1 - A/£ + im/£. 



2e 



-A'.-l 



2 3l(ffi((i-p)X)), 



By (Tp'l [Lemma 5.2] and flO) [Lemma 5.3] we have (recalling that \m\ «Xso |3(s)| < £ 
for q sufficiently large), for any given 5 > and q > q(6) 



2 kc^-p^^+x-' 

pe«,„nzcr) 



(6.10) 
This gives 

(6.11) J] 



2 

< /ii(0% 
~ 2 

< hi(0)4> x 
~ 2 

I — e -KA p -iK(m-y p £) 



%Mn)K(^\hi(JT l logri) 



/l p + /(m - y p £) 



+ \H l ((%( S )-l)£)\+26. 



pM-e- 2KA ) 2KA-\+e- 2KA 
< l£— + - + 25. 



2A 



2A 2 



Since p e % n we have \m - y p £\ < 1/2. Thus, recalling that^ = an d A = A^' m \ we 
have 

- 2KA "'" > ) 2KA^-\+e- 2KAii - m) 



(6.12) Yj 

peR„,nZ0t-W) 
Hence Lemma [9] holds 



Aj + l/4 



2A < -j' m '> 



2(A^) 2 



+ 26. 



6.2. Second Zero Density Estimate. We now prove Lemma [TO] The proof uses ideas 
originally due to Graham [8|. We follow the method of [10|[Section 11], but extend the 
result to a weighted sum over zeros rather than just characters. We do this by using inte- 
grated exponential weights instead of exponential weights, an idea originally due to Jutila 

urn 

We adopt similar notation to that of 1 10 1 [Section 11]. We put 

(6. 13) Uq = q"°, Ui = q'" , X = q Xo ,X 1 = q x < , V = q r , W = q w 

with constant exponents < w < mo < u\ < v < xo < X\ to be declared later. We put 

(6.14) U = q u ,X = q x 

with uq < u < u\ and xo < x < X\ parameters which we will integrate over. 

We define 

H(d), \<d<U x 

**>%m> u x <d<v 

0, d > V, 



(6.15) 



and 
(6.16) 



og W 



0, 



1 <d< W 
d>W. 
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We wish to study the sum 

°° ( \( 

(6.17) J(p^\ X ):=w j>m J] J> Yj' 
where 

(6.18) j(n) = 



n=l \ d\n ) \ d\n , 



X(n)n pi ''""j(n), 



/ r i [ u \e- n ' x - e n ^ u )dudx\ 



(ui - u Q )(xi - X Q ) 
and Wj, m are some non-negative weights. 
We start with the following weighted-sum result. 
Lemma 12. For xq > u\ + v + <p x n) we have: 

wl m <(l + 0(£- l ))\j(p ( ^\ X (J) )\ 2 
Proof. The argument of 1 10|[Pages 317-318] shows that 

CO f \f \ 

(6.19) l^d+^X- 1 ))^ J> Yj dd ^ n ' pm ( e ' n/X - e ' nJ:2 ' U )- 

n=l V d\n ) \ d\n > 

We note that in |10| the definition of fa is slightly different (it defined with constants 
labelled U and V rather than U\ and V as in our case), but this does not affect the argument 
in any way since U\ > U. 

Multiplying the above expression by weights w j m and integrating over x e [xo,xi] and 
u € [uo, Mi] gives 

(6.20) Wj , m = (1 + OU- x ))J(p (j ' m \x (J) )- 

Squaring both sides of the above expression gives the result. □ 



We sum the expression (TTZl i over all zeros p (; m) . We let ^ denote this sum. 
Thus 
(6.21) 



^w^^d+O^- 1 ))^!^ '""^^ 

j,m j,m 

We now use the well-known duality principle, which we will state here for convenience. 
Lemma 13 (Duality Principle). If 



s 



Yi a n,j,mCp, 



for all choices of the coefficients Cp„, then 



£j Yj a n,j,mbn < B ^ \bj 



j,m n 



for any choice ofb n . 
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We wish to use Lemma [T3l with 



(6.22) 



a n j, m = w lm x u> (n)n 



2> 



1/2 



V d\n ! 



Z^ 

V d\n ! 



(6.23) b n = 
to bound this sum. We note that 

oo 

(6.24) Y j a nJ , m b n = J(p u > m \x U) ). 
First we evaluate £ b\. 



Lemma 14. For xq > v we have: 



Y J \b n \ 2 = (l + OU- 1 log£)) 



X\ + Xq — U\ — V 
2(V — Ml) 



Proof. The argument leading to equation (11.14) of [10][Page 319] shows (recalling our 
definition of iff a used parameters U\ and V rather than U and V) that provided x > v we 
have 

\ 2 



(6.25) J] 



n\e* lx - e-" £ ' lu ) = (1 + OUT 1 logi]))- 



Since we have x > xo > V this holds in our case. 



2x — u\ — v 
2(v - Ml) 



Therefore, integrating with respect to x e [xo, xi] and u e [mo, mi] and dividing through by 
(xi - x )(mi - m ) gives 

oo i \ 2 

z 



n=1 



P> P"( e -«/*- e -^ 2 /t/ ¥M£/x 
-1 J -to J« 



V d\n ) 



(Xj -X )(Mj -M ) 



(6.26) 

Hence the result holds. 



(1 + OUT 1 log £)) 



X[ + Xo - Ml — V 

2(v — Ml) 



Therefore in order to use Lemma[T3lwe want to find a bound B such that 



(6.27) 



I 



Z a "j' m ^' *p 



B ZI C > 



for any possible choice of Cp„. 

Expanding the left hand side, terms are of the form 

oo 

Z fl "Ji. m i a n,hfnS-'h > m i Cj 2 ,m 2 
n=l 

oo / \ 2 

(6.28) = C j u „ n C j^ mi w j um w j ltini 2^ Z ® d 

n=l \ d\n / 



X Ui \n)^n)n x ^ hmi) -^ j(n). 
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To ease notation we let 

(6.29) p m =p^ mi \ p a) =p (h **\ 
and correspondingly define Af(i),Af(2),j6(i),j6(2), /t(2), Td). 7(2)- 
We first deal with the terms when^(i) ^ X(2)- 

We put 

(6.30) / 2 (J,Ar)= X ^MLWi,w 2 ])[wi,w 2 :r. 

H , l,VV 2 <M^ 

(Here [a, b] denotes the least common multiple of a and b). 
By the inverse Laplace transform of the exponential function we have 
°° ( ) 2 

= 2~ J + «d + - i.AratfcoX*' - (f/X- 2 )' 5 ) 

X r(j)7 2 (j +P(1) +P( 2 ) - 1^(1)^(2))^ 



=- r 

2?n J2- 



2-Al)-j8 (2 )-l/t+!00 

L(s+p m + p (2) - l^ ( i)J (2) )(X- ! - (f/£- 2 ) s ) 

■jS(i)-jS(2)-l/t-ioo 



(6.31) X r(j)/ 2 (j +P(1) +P(2) - 1^(1)^(2))^- 

where k > 10 is a fixed constant (to be declared later). 
On %(s) = 2 - jS(i) - j6( 2 ) - 1 /k with ^ ^ xo we have 

(6.32) I(j +p m + p (2) - 1,*) «* ^™ 2 (1 + | f |), 

(6.33) H» <=c e- |(| , 

/ 2 (J+P(1) +p (2 ) - UX) « ^[wi,W 2 ] _1 + 1//: 

« 2 «- 1+1 /^(«) 2 

n<W 2 

(6.34) « W 2/ *X 3 . 
Thus, letting # = ^(i)^ (2) , we obtain 

Us +>>,„ + p (2) - i,A-)r(.>)(x* - (wrV) 



-f 

2m J, 



-Pm-fa-Vk- 

X / 2 (5'+p a ) + p (2) - l,^r)ds 

« (^w 2 ^ 1 x 3 ) 1/ ^ 1/ * 2 x 2 (f/X" 2 ) 2 ^« i) ^ (2 » 

(6.35) « (gWirW'* 2 - 
(Recalling 1 and 1 -j8( 2 ) are o(l)) 

This is provided that is chosen sufficiently large and (recalling (f> x < 1/3 for all 

X) provided we have that 

(6.36) m >2w+1/3. 
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The terms with^i) + XQ.) therefore contribute 

( ^ 2 

«t 1 



(6.37) 



^j\C j,m\w j, tl 



\ j,m 



V J,m 



We now consider terms with^ ( i) = X(2)- Such terms are of the form 
(6.38) 



C(1)C ( 2)(W ( 1)W(2)) Yj Yj 0d 
n=\ \ d\n 



XoinW-Pto-Pvjin). 



Lemma 15. For x > v we have: 
> ( \ 2 



n=\ \ d\n , 



(l + ^X-'logX)) 



w£ 2 (2 -p ( i) -p (2) ) 2 



X 



2-P(l)-P(2) _ ^2-p ( i)-p ( 2) jP--Pm-P(i) _ rr 2-p (1) -p (2 ) 











x\ - XQ 



U\ — Uq 



+ 0(JT 1 ). 



Proof. We have that 
00 ( \ 2 



= ^ 0di0<fc#o([<*l><fe])[<*l,<*2] 



1-P(1)-P(2) 



di ,d 2 



(6.39) x £ k'-P^xoik) (e- mMIX - e m - d ^ lu ) . 

k=l 

By the inverse Laplace transform of the exponential function again we have 

CO 

Y^xo(k)k l - pm - p ~v(e~ k[dl,d2]/x - e - k[dl ' d2]£2/u ) 



k=\ 



(6.40) 



2ni Ji-/co 



L(s+p m +p (2) - l,Xo)T(s) 



X 



u 



ds. 



ddud 2 ]) \mdud2], 

We again move the line of integration to %(s) — 2 - /3(\) - /3(2) - 1 Ik, and by exactly the 
same reasoning, we have that the integral over this contour is negligible when uq > 2w. 
We encounter a pole at s = 2 - p(i) - p (2) , however, which contributes 



(6.41) ^r(2- P(1) -p (2) ) 

q \\[a 



2-P(l)-P(2) 



u 



Z 2 [dud 2 ] 



-P(l)-P(2) 1 



Thus 



CO / \ 2 

YjYj 6 * ^o(n)n 1 " p<1, ^ 2 >(^ [ ' 1 ' A]/;f -^' A1£2/C/ ) 

n=l V d\n 



-T(2 - p (1) - p (2) ) (x 2 -«'>^» _ (f/£-2)2-P<.>-Pa>) 2 



d\,d 2 



[d u d 2 ] 



(6.42) 



+ OUT 1 ). 
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We now perform the integrations with respect to x and u. We have 
1 



(6.43) 



(Xl - Xo)(Uj - M ) ^ Ao 

1 



( V 2 -P(i)-P(2) v 2-p (11 -p ( 2) 2-p m -p (2} TT 2-p(X)-p^ 

Aj -A Q U 1 -U Q 



X(2-p ( i) -p (2) ) 



xi - x 



U\ — Uq 



Thus 



(6.44) 



\2 



EE* 

n=\ V d\n > 



^(g) 

-Cq 



Xo {n)n x -P^-Pwj{n) 

r(2 -p ( i) -p (2) ) 



2 - P(D - P(2) 



s 



Sd l Od 2 Xo([di,d 2 ]) 



[di,d 2 ] 



j^-parPm _ ^--Pm-pm jj 2 ~Pm-Pm _ jj^-pm-pm 



x\ - XQ 



U\ — UQ 



+ OU' 1 ). 



We now estimate the sum over d\,d2- We have 



n<N 
(«,?)=! 



z z* 



OC^AT 1 ) 



(",<?)=! 



(6.45) 



«<W V d\n 



\2 



Graham [7| has shown that for N > q 2 W 2 we have 



(6.46) 



AT 



EE 



\2 



\ d\n J 



i + our 1 ) 

logW ' 



Hence for N > q W we have 



\2 



(6.47) 



Y J e dl e d2 [d 1 ,d 2 r 1 xo([dud 2 ]) < TT^y + (« _1 ) 

4,<fe ^ mZN\d\ n ) 

= {\+OW l ))q 
4>{q)\ogW 

= (i + our 1 )) - 



(f>(q)w£ 
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Thus 



\2 



n=\ V d\n ) 



(6.48) 



x 



2-p(i)-p (2) v 2-p m -p v 
1 ~ A 



(l + OUT 1 )) 
£ 2 w 



r(2-p ( i)-p (2) ) 



2-P(i) -P (2 ) 



o 



We recall the Weierstrass product expansion of T(s) 



(6.49) 



Ml — Mq 



+ our 1 ). 



We see that when s = 2 - p(i) - p( 2 ), since 2 — — j6(2) = <?(-£ 1 logX), we have 



ir(*)| < 



e 



n 

11=1 
-1 



« 



<R(s)/n 



n 



i + 



,<R(i)/n 



(6.50) 



- i2- P(1) -p (2) i yi i « 2 jj 

l + 0(Z-Hog£) 



|2-P(i) -p (2 )l 



This completes the proof. 



To simplify notation we put 
(6.51) 

72(P(1),P(2)) = 



( V 2 -P(i)-Pm V 2-P(i)-P<2> ,,2-ftl)-P(2) r7 2-p ( I)-p(2) ^ 
1 _A ^1 _t7 



£ 2 (2-p ( i) -p (2) ) 2 



Xl -x 



Ml — Uq 



Thus the sum over all the terms of the form (16.381 ) with^i) = X{2) is 
^ (l + O^-'logX)) 



(6.52) 

We put 
(6.53) 

Hence 
(6.54) 



2^ | Ql) C(2) W(l) W(2) h (P(l) . P(2)) | 

P(1)>P(2) 
*(1)=*(2) 

+ 0UT 1 ^ |Ql)C(2)W(i)W ( 2))| . 



P(1).P(2) 



G 2 = max V |w ( i)W ( 2)j2(P( 

P<» 7TT 



1).P(2)J 



P(2) 

Xm-Xm 



X |C(1)C(2)W(1)W(2);'2(P(1),P(2) )|<G 2 J]|C (1) | 2 . 

P(l) 



P(1).P(2) 

*(D=Af(2) 
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Combining ( 16.371 and ( 16.541 we have 



(6.55) J] 





2 , 




< 


j,m 


V 



(l + OUT 1 log £)) + O (X- 1 J] w 2 ffl ) J] l C ;> 



./■'» 



for any choice of the coefficients C/ >m . 
Therefore by Lemma[l3]and Lemma[T4lwe have 

G 



+ O 



(6.56) ^^^(l + O^-'logX)) 
which gives 

(6.57) <(l+ OUT 1 logZ)) 

j,m 



X] + xq - u\ - v 

2w(v — Ml) 



X] + Xq - U\ —VI 
2(V-Ml) J 



G 2 . 



We are therefore left to choose suitable weights Wj >m , bound G2 and choose suitable con- 
stants w, Uq, Ml, V, Xq, X\. 



We note that, using Cauchy's inequality, we have 



X 



2-P(l)-P(2 

1 



x, 



2-P(l)-P(2) 







u 



2-P(l)-P(2 

1 



c/, 



2-P(l)-P(2) 







X\ — Xo U\ — Uq 

£j(^(l)+^(2))- t l _|_ g(A(l) + A(2)) x £j(^(l)+^(2)) u l _(_ ^(^(1)+^(2)) M 



Xi — Xq Ml — Mo 

,2/t ( i)Xi _|_ e 2/l (1) A e 2/l (1| H 1 _|_ gZlpjKo \ I/ 2 



Xl - XQ 



Ml — Mo 



(6.58) 
Also 

(6.59) 



,2i (2 )A'i _|_ g2i( 2 )j:o e 2/l(2)«i _j_ g2^( 2 )«o \ ^ 



xi - xq 



Ml — MO 



y |x 2 (2-p ( i)-p (2) ) 2 | = y - — 2 * 

^ m ( (1) (2)) (V(1) ~ V(2)) 



2 Z 



1 



^W(l) + ^(2)) 2 + '« 2 ' 

since |3(p 0>!l) ) - 3(p ij - m2) )\ > (\m\ - m 2 \ - 1)1 Z by our choice of the rectangles <R„ 
Motivated by these observations we choose 



(6.60) 



Wj, m = 



-1/2 



Xl — Xo Ml — Mo 

We assume from here on that we are only considering zeros p ( '' m) with A^' m ^ > A m i„. 

We now wish to estimate G2, and so bound £ p |w(i)W(2),/2(P(i),P(2))|. We assume p(i) is 
in a rectangle l R„, l and then consider the contributions G^,c from zeros in rectangles ( R m , 
where \m\ - mi\ — c e Z (since we have picked a fixed zero in each rectangle, there are at 
most 2 zeros corresponding to each choice of c). 
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We fist consider c = 0. In this case pp) = p(i) (and there is only one zero). This contributes 
at most 



G 2 ,o < sup\j(p m ,p m )w, 

ad 



0)1 



sup 

Pm 



( v 2-20 m Y 2-2/3 in jjl-iPm TT 2-ip m \ 
Aj -A Q l/j - t/ 



Xl - X() 

( t^2-2/S,i) ^.2-2/3(1) 



Ml — Mo 



sup 

-l(l)>-l m i 



Xl — X() U\ — UQ 



(2/1(1))" 



(6.61) 



Xl — X() U\ — Uq J 

g2x 1 i (1 ) _|_ e 2x ^(i) g2« 1 /l( 1 ) _|_ g2« -l(i) \ _ 



(2A(i))- 



X] — Xo Ml — Mo 

We now deal with zeros with 1 < c < 6. This means that c - 1 < |3(p(i)) - 3(pp))| < c + 1. 
Thus these zeros contribute at most 

g*l(-*(l,+/l(2)+!'0 _ g^oWlO+^+W g«lW(l)+-l(2)+iO _ e "o(-l(l)+-l(2)+'') 



2 sup 

-l(l),"t(2)>.Wl 

c-l<(<e+l 



xi - xo 



Ml — MO 



2xi/l(i) _i_ /,2xoi. 



2«i-l(i) j. e 2«o^ ( i) \ ''2 



+ 

Xl — Xo Ml — Mo 

g2xi/l (2 ) _|_ g2x l(2) e 2«i/l ( 2) _|_ e 2« l(2) 



((id) + ^( 2) ) 2 + ?T' 



+ 



(6.62) 

y Xi — Xo Ml — Mo 

By Cauchy's inequality 

(6 63) g2/l( 1 )X 1 +2/l (2 )Xo _|_ e 2/l(i)X () +2/l ( 2)X 1 ^ 2g( / '(i)+ / l(2)X-ti+-ro) 

and so 

(6.64) ( e 2 /l(l)X] + e 2^ (1) X ^ e 21 (2 )Xi + e 21 (2 )X -j > ^ e (/l(l)+/l(2))xi + g (/l(l)+i(2))X0-)2^ 

Similarly 

(6.65) ( e 2 -1(l)"l + e 2 ^ (1) « -)(- e 21 ( 2)Mi + e 2A (2) U y > ( e (-<(l)+/l(2))"l + c W|l)+/l(2))»«^ 

Using Cauchy's inequality again we have 

(6.66) e 2 ^ (1) x, + e 2^ ( i )Mj - > 2e (/, <" +i < 2 > )( - t ' + "' ) 

for any i, j e {0, 1}. Summing over all such z, 7 gives 

(g2/l(i ) x 1 + e 2i ( i ) x ^ e 2^ (2 )((i + g 2,l ( 2)Mo) + (•g2i ( 2 ) xi + e 2i (2) x ^ e 2i ( i ) i(i + e 2/l ( i)M -j 

(6.67) > 2(e (/1 < 1 > +/l < 2 ) ) - 11 + g(- l (i) + ' l (2))*o)(- e (-i(i)+-W i <i + e (- 1 <D+-W"o-)_ 
Putting these together gives 

2xi/l(2) _|_ ^,2x0/1(2) ^,2hi/1(2) _j_ ^,2ho^(2) \ /^2xi/l(i) _|_ £,2x /l(i) ^,2«i/l(i) _j_ ^,2m /1(i) 



xi - x 



Ml — Mq 



Xl - x 



Ml — Mq 



(6.68) 



e (i(l)+/l (2 ))Xi _|_ g(/l(l)+/l(2))x g(/l(l)+/l(2))"l _|_ g(/l(l)+/l(2))«0 \^ 

+ . 

Xl - X() Ml - MQ / 
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Hence 

7 xi(2A+it) _ e x (2A+il) e »i(2/l+!/) _ e u (2A+it) 



G 2 , c ^ 2 sup 

C-l </<('+! 



X\ — Xq U\ — Uq 

e 2xiA + e 2x A e 2u\A + e 2u A\^ 1 



(4a 2 + t 2 y 



(6.69) x 

X\ — Xq U\ — Uq 

When c > 7 we use a simple estimate: 



G 2 , c < 2 sup ((%) + A (2 )) 2 + t 2 ) 1 

^(l)^(2)>^fi)m 
C-l<f<C+l 

(6.70) < — 5 -. 

For given constants X\, Xq, U\, uq, w, v and A min we use Mathematica 's NMaximize function 
to calculate the bounds above for G 2 $ and G 2c for 1 < c < 6. We can estimate the 
bound given for G 2 , c when 7 < c < 101 exactly, and then for c > 102 we use an integral 
comparison to see that 



4/l z 

e>102 m>101 mm 



f 

Ju 



(6.71) 



tan" 1 (/l m ,„ /50) 



We can then use this information to estimate G 2 . 

2 t<xc\A min m 



(6.72) G 2 < G 2 ,o + ^ G 2,c + X 



l<c<6 6<m<100 

As with the case in IfTUl it is optimal to choose uq = 2w + 1 /3 + 5 and xq — u\ + v + 1/3 + 6 
with 8 small. We will take 6 = 10 -10 for our purposes. We are then left to choose suitable 
positive constants w, u\ > uq, v >u\ and x\ > xq. We fix these now as 

(6.73) w = 0.115, « = 0.564, u x = 0.620, 

(6.74) v = 0.964, x = 1.413, x x = 1.623. 
We consider A mm = 0.35. For this value we calculate that 

(6.75) G 2 < 0.650. 
Putting everything together we obtain 



(6.76) V - — + - — | < 11.9288. 

4-* { 0.210 0.056 1 

j,m y 
^)>o.35 

6.3. Third Zero Density Estimate. We now prove Lemma [TT] The proof uses the ideas 
[10|[Section 12] to obtain a stronger zero density estimate close to 1, but agan we extend 
this to our slightly larger region with 3(p) «: 1. Specifically we wish to estimate 

(6.77) N*(A) := # {p 0>,) e % : A {J -" l) < A 



,3.246i ( '-'" ) + e 2.826i < -'-"' ) g 1.24(M«>») _^ ^l.n&A'i-'"* \ 1 
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in the range < A < 2. We note that from the log-free zero density bound, that for 
< A < 2 we have that N*(A) is uniformly bounded in q and A. 



We adopt the notation of IflOll . We put 

(6.78) K(s, x ) \=^A{n)%{^\g(L- l \ogn) 



11= I 

for some function g which satisfies: 

Condition 1. g : [0, oo) — > R is continuous, g is supported on [0, x )/or some xq > 0, g is 
twice differentiable on (0, xo) and g" is bounded on (0, xq). 

Condition 2. g is non-negative and its Laplace transform G satisfies %(G(z)) > for 
%(z) > 0. 

We start with the following estimate 

Lemma 16. Let g be a function satisfying conditions 1 and 2 and let 6 > 0. Then for 
q > qo(6, g) and A\ > A\\: 

If 

(6.79) G(A-A u )>g(0)/6 and (G(A - A u ) - g(0)/6) 2 > G(-A u )g(0)/6 
then we have 



N*(A) < 777r ^ — _ f \,," 2 — - Z77^ + 6 



G(-A U )G 

(G(A-A n )-g(0)/6) 2 -G(-A n ):>«))l6 
Where G3 is defined in equation (16.931 )- 



Proof. The first inequality of iflOl [Section 12] shows that for q > qo(g,6i) and f}\\ 
I -i u /Xwe have 

(6.80) Z- l K(j3 n + iy u - m \x U) ) < g(0)<f>^/2 + <5i - G(A^ n) - A u ). 
Therefore, for any zero p^' m) with G(/l ( -'' m) - An) > g(0)<p x w/2 we have 

(6.81) < G{A^ m) - A n ) - g(0)^o>/2 < -Z^Ktfu + iy^ m \x U) ) + Si. 

We note that G(/l (; ' m) - An) is a decreasing function in A^' ni) and recall that <j) x < 1/3 for 
all characters x- Therefore, if 

(6.82) G(A-A u )>g(0)/6, 
then for any A^' m ^ < Awe have that 

< G(A - An) - g(0)/6 < G{A {i - m) - A u ) - g(0)4> x u,/2 

(6.83) < -r l K(p n + iy u ' m \x U) ) + Si. 
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We sum over all j, m for which A ( ^ m) < A. Thus for q > qo(g, <5i) we have 
N*(A)(G(A-An)-g(0)/6) 

< 2 G(A { ^ -A n )-g{Q)l6 



j,m 
A'J J,,) <A 



j,m 



j,m 



-r'^AWn^'^X" 1 logn)R 



X X U \n)n 



< XT 1 J] AWn^^otnMr 1 logn) 



j.m 



+ 5 2 



+ 5 2 



(6.84) 
where 
(6.85) 

(6.86) 



<z; /2 4 /2 +<j 2 



oo 

Si = MrOn-^XoinMJT 1 logn), 



(6.87) Z 2 = X" 1 £ ^/ijn^r 1 log n) 



2 X {] \n)n 



i. in 

A^<A 



By iflOl rLemma 5.3] for q > qo(g, 5\) we have 

S, =JT 1 K(J3u,Xo) 

(6.88) <G(-Aii) + tf!. 

We expand the square in Z 2 and see that 

(6.89) Z 2 = %(L 2 ) = X- 1 J] Kifai+itf^-'fi^),^^). 

A<Jl J "l\A {J 2 J "2><A 

By iflOll [Lemma 5.3] the terms with y'j = y' 2 contribute a total 

X" 1 Yj K(J3n+i(j U, ' m) -J U, ' m2 \xa) 

j\,mi,m2 

(6.90) 

By IflOl TLemma 5.2] the terms with j\ + j 2 contribute 
(6.91) X" 1 J] K(fiu + Ky (h ' m) - ^ h ' m) 



< Y (|x(GHii+'(v U """ ) -v°'" Bl) )))|+*i) 
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Putting these together we get 



Jl ,/«2 



(6.92) +N*(A) 2 g(0)/6 + 6 3 . 
We put 

(6.93) G 3 := sup ^(k(G(-^„ + /( r °'" mi) - y°" m2) )))| - g(0)/6], 



]\,m\ 



SO 



(6.94) Z 2 < N*(A) 2 g(0)/6 + N*(A)G 3 + 6 3 . 
Putting together ( 16.841 ), ( 16.881 ) and d6.94| ) we obtain 

N*(A) 2 (G(A -A u )- g(0)/6) 2 < EiE 2 + 5 2 

(6.95) < (G(-An) + (5i)(iV*(A) 2 g(0)/6 + ^V*(^)G 3 + S 3 ) + S 2 . 

Since N*{A) is bounded uniformly for < A < 2 by the log-free zero density estimate, all 
the sums and terms are finite. Therefore, by a suitable choice of 5\ we have for given 5 > 
and q > qo(g, 6) that 

(6.96) N*(A) ((G(A - A u ) - g(0)/6) 2 - G(-A u )g(0)/6) 2 < G(-A U )G 3 + 6 
Therefore the lemma holds. □ 



We are now left to choose a suitable function g and evaluate this expression. As in the 
work of Heath-Brown [ 10 1 and Xylouris [25] we choose 



(6.97) g(t) :-- 



Zp 2 -x 2 )(j 2 -(t-x) 2 )dx 



= _^ f 5 + M f 3_4f f 2 + 16£ te[0> 2y), 



0, t > 2y, 

for some constant y > 0. 

We see that g is the convolution of max(0, y 2 - x 2 ) with itself, and so satisfies Condition 2 
that %(z) > => 2v(G(z)) > 0. We also see that it is twice differentiable on (0, 2y) and its 
second derivative is continuous and bounded, and so also fulfills Condition 1 . 

We see the Laplace transform G is 

G(z)= e~ zt g(t)dt 
Jo 

-^ z -l_M z -3 +4r 2 (1 + e - 2rZ)z -4 

+4(- 1 + e' 2 ^ + 2yze- 2 ^ z )z- b , z * 0, 

2£ z = 

We bound G3 in the same manner as we did in proving Lemma [TUl We recall 
(6.99) G 3 (A) = sup V (\%(G(-A U + i(v^ - v«^)))| - g(0)/6) . 

As in the proof of Lemma [10] we consider the contribution G 3yC of zeros from rectangles 
!?? m , with |oti - m 2 | = c € Z. 



(6.98) 
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We first consider G3,o- There is only one zero p^ l - m " = p(/i/»0 j if it exists. Thus 

(6.100) G 3fi <G(-A u )-g(0)/6. 

For G3 jC with 1 < c < 5 we see that there are at most 2 zeros both with c — 1 < |v^ I,mi ' - 
v 0'i.m2)| < c + i These contribute 

(6.101) G 3 , c <2max( sup \K(G(-A U + it))\ - g(0)/6, 0) . 

\C-1 </<£'+ 1 / 

We estimate these using Mathematica 's NMaximize function. 
We use a simpler bound to estimate G3 >c with c > 6. 

+ 4y 2 \%{{\ + e- 2r ~) Z - A )\ 

+ 4 k((-l + e- 2yz + 2yze-^ z )z- 6 )\ 

16y 5 x 8y\\x\ 3 + 3\x\y 2 ) 4y 2 (l + e~ 2yx ) 
~ 15(x 2 +y 2 ) + 3(x 2 +y 2 ) 3 + (x 2 +y 2 ) 2 

+ 4(1 + e- 2yx + 2y(x 2 + y 2 ) 1/2 e- 2yx )(x 2 + y 2 )^ 

(6.102) =:Gi(x,y). 

We see that Gn(x, y) is decreasing in y, and so 

G 3 , c < 2 max ( sup \%(G(-A n + it))\ - g(0)/6, 1 

\c-l<|/|<e+l / 

(6.103) < 2max(G 4 (-An,c- 1) -g(0)/6,0). 

We estimate this directly. We note that if G4(-A\\,c\ — 1) < g(Q)/6 then G 3jC < for all 

c > C\. 

Using these estimates we can then bound G 3 for any given value of our parameter y and a 
given lower bound for Ai . 

We consider separately the cases Ai > 0.35, A\ > 0.40, A\ > 0.44, A\ > 0.52, A\ > 0.60, 
A\ > 0.66 and A\ > 6/7. In each case we choose y e {1.00, 1.01, 1.02, . . ., 1.60} which 
gives the best bound whilst ensuring that conditions ( 16.79b still hold. 

We give the results in the following table. We note that in comparison with 1 10|[Table 13] 
these are worse by a factor of approximately 4, but are counting the number of rectangles 
containing a zero rather than just the number of characters. 



\%(G(x + iy))\ < 



16r 
15 



8y^R(z- 3 ) 
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A 


Bound for AT (A) 


0.35 < A\ 


A ,)A , 1 

0.40 < A\ 


f\ A A 1 

0.44 < A\ 


A CO ^- 1 

0.52 < A\ 


0.60 < A\ 


0.66 < A\ 


6/7 < A\ 


0.74 


30 


29 


28 


27 


26 


26 




0.75 


31 


30 


29 


28 


27 


26 




0.76 


32 


31 


30 


29 


28 


27 


■ 


A T7 

0.77 


33 


32 


31 


30 


29 


28 


■ 


A TO 

0.78 


34 


33 


32 


31 


29 


29 


■ 


a in 

0.79 


35 


34 


33 


32 


30 


29 


■ 


A OA 

0.80 


36 


35 


34 


32 


31 


30 




0.81 


37 


36 


35 


33 


32 


31 




A OO 

0.82 


38 


37 


36 


34 


33 


32 


■ 


A Ol 

0.83 


40 


38 


37 


35 


34 


33 


■ 


A O A 

0.84 


41 


39 


38 


37 


35 


34 


■ 


a or 

0.85 


42 


41 


40 


38 


36 


35 


■ 


A O C 

0.86 


44 


42 


41 


39 


37 


36 


■ 


A 07 

0.87 


45 


44 


42 


40 


38 


37 


34 


A O O 

0.88 


47 


45 


44 


41 


39 


38 


35 


A OA 

0.89 


49 


47 


45 


43 


41 


39 


36 


A AA 

0.90 


51 


49 


47 


44 


42 


40 


37 


A A 1 

0.91 


53 


50 


49 


46 


43 


42 


38 


A AO 

0.92 


55 


52 


51 


47 


45 


43 


39 


a no 

0.93 


57 


54 


52 


49 


46 


44 


40 


A A A 

0.94 


59 


57 


55 


51 


48 


46 


41 


A AC 

0.95 


62 


59 


57 


53 


49 


47 


43 


0.96 


65 


61 


59 


55 


51 


49 


44 


0.97 


68 


64 


61 


57 


53 


51 


45 


A AO 

0.98 


71 


67 


64 


59 


55 


52 


47 


A AA 

0.99 


74 


70 


67 


61 


57 


54 


48 


1 AA 

1.00 


78 


73 


70 


64 


59 


56 


50 


1 A 1 

1.01 


82 


77 


73 


67 


62 


58 


51 


1.02 


86 


80 


76 


70 


64 


61 


53 


1 AO 

1.03 


91 


84 


80 


73 


67 


63 


55 


1 A A 

1.04 


yO 


8Q 
oy 






7A 


fxfx 

00 


J / 




101 


94 


88 


80 


73 


68 


59 


1.06 


108 


99 


93 


83 


76 


71 


61 


1.07 


114 


105 


98 


88 


79 


74 


63 


1.08 


122 


111 


104 


92 


83 


78 


65 


1.09 


131 


118 


110 


97 


87 


81 


68 


1.10 


141 


127 


117 


103 


91 


85 


71 


1.11 


152 


136 


125 


109 


96 


89 


73 


1.12 


164 


146 


134 


115 


101 


94 


76 


1.13 


179 


157 


143 


122 


107 


98 


80 


1.14 


197 


171 


155 


130 


113 


104 


83 


1.15 


218 


186 


167 


139 


120 


110 


87 


1.16 


243 


205 


182 


150 


128 


116 


91 
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A 




Bound for N*(A) - 


continued from previous page 




0.35 < A\ 


0.40 < A x 


0.44 < A { 


0.52 < A x 


0.60 < A { 


0.66 < A { 


6/7 < A\ 


1.17 


274 


226 


199 


161 


136 


123 


95 


1.18 


313 


253 


220 


175 


146 


131 


100 


1.19 


365 


286 


244 


190 


156 


140 


105 


1.20 


435 


328 


274 


208 


169 


149 


110 


1.21 


536 


383 


312 


229 


183 


160 


116 


1.22 


695 


458 


361 


255 


199 


173 


123 


1.23 


981 


568 


426 


286 


218 


187 


130 


1.24 


1642 


742 


518 


326 


241 


203 


138 


1.25 


4835 


1063 


658 


377 


268 


222 


146 


1.26 


oo 


1844 


895 


446 


301 


245 


156 


1.27 




6602 


1382 


543 


343 


272 


167 


1.28 




oo 


2967 


690 


397 


305 


179 


1.29 






oo 


940 


470 


347 


193 


1.30 








1457 


573 


400 


208 


1.31 








3156 


729 


471 


226 


1.32 








oo 


995 


569 


247 


1.33 










1549 


716 


272 


1.34 










3398 


958 


302 


1.35 










oo 


1433 


338 


1 1 £. 

1.36 












2782 


382 


1.37 












35205 


438 


1.38 












oo 


513 


1.39 














614 


1.40 














763 


1.41 














998 


1.42 














1430 


1.43 














2480 


1.44 














8791 


1.45 














oo 
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7. Proof of Proposition^ 

We wish to estimate 

XX Z ex p(-^)- 

X*XomeZpeK m nZ(x) 

We do this by Lemmas [TO] andQI] 

We split the argument into 2 sections, when there is a zero close to one (in which case it 
must be a real zero from a real character) and when there are no zeros close to one (and so 
Pi or^i might be complex). 

The work in this section follows along the same lines as that of IfTOll [Sections 14 and 15]. 

7.1. A Zero close to 1. We consider the case when 77 < Ai < 0.35. By [25|[Tabelle 11] 
we see that such a zero cannot exist if xi or p\ is complex, and hence p\ must be a real 
zero corresponding to a real character. Moreover, p\ is simple. Since xi is rea l we nave 
that 0^, = 1/4. 

We first consider the contribution from characters^ 7 ' + Xi ■ 
We note that 

(7.1) ^(-MA)J A X*/ 1 

Bi(A) \smh(KA/2)) \ 4A 2 

The first two terms in the product are decreasing in A, and so for M > K this is a decreasing 
function of A. Therefore for all p e %„ n Z(x U) ), i£M >K, we have 

exv(-MA < -i' m) ) 

(7.2) exp(-M^ p ) < — - — - ; B X (A ). 
Thus by Lemma|9]we have 

2 exp(-M^) < g-_ £ B l( A P ) 

exp(-MA ( -'' m) )Ci(/l '' m) ) 

(7.3) < — - -— ^ -. 

Bl(iO,m)) 

We note that 

MX) and Cl(/l) 

are a decreasing functions in /I. Thus for M > 2x\ + K we have that 

expH|^Ci(j) 
fli(A)B 2 (A) 

is a decreasing function in /I. Since for;^' + x\ we nave /l^' m - ) > A2, this gives us 

<"> z z ,-p'-^> ^tSSf z «*•->■ 

We now consider the contribution from the character x\ ■ We give the zero p\ close to 1 
special treatment, and so treat the rectangle which contains p\ differently (p\ e Hq since 
p\ is real). 
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We first consider the contribution from rectangles % n with m + 0. Using the same ideas as 
above we have 



expMMi)Ci(4) 
We now consider the rectangle Kq. We have 



Zexp(-M/i', ) ^ 
exp(-M^) < exp(-MAi) + | 1 

exp(-M/t' ) v-, 

< exp(-MA!) + F p — ± V BiW p ) 



(7.7) <exp(-M^,) + 



exp(-M^)Ci(Ai) 



We note that B 2 (/l) and C\{A) are both decreasing in A. Therefore 

^ /exp(-MA')Ci(0)\ 

(7.8) V exp(-M^) < expt-MAO + „ * ' MX,). 

Combining this with ( 17.6b and using the fact the Ci is decreasing we obtain 

v-, v-, exp(-M/i;)Ci(0) v-, 

(7.9) 2 Z exp(-Mi p )<exp(-Mi l)+ ' ' £ J,^. 

;> pG^nZCr,) 1V l y 2V l y jm 

Now combining ( 17. 9t and ( 17.5b we get 

J] J] exp(-M^ p ) < exp(-M^) + C 4 (/ 1 ,^ 2 ) J] B 2 (^ 0>,) ) 

(7.10) <exp(-MAi) + C 4 (/ 1 ,/l2)C2, 
where 

^ exp(-Mi 2 )Ci ( A 2 ) exp(-M/i; )Ci (0) ^ 



(7.11) C 4 (A\ , A 2 ) = max . 

1 \ BiW2)B 2 (^2) Bi(^)B 2 (4) 

By iflOl TLemmas 8.4 and 8.8] for any 5 > and for all q > qo{5) we have 

(7.12) A\,A 2 > jH-^Jlog^ 1 ). 

Also by IfTOl [Tables 4 and 7] for < 0.35 we have that 

(7.13) A\>2.\9, A 2 > 1.42. 

Thus, since Ci{A' v A 2 ) is decreasing in A\ and /1 2 , we have for any constant B with < B < 
M - K - 2x\ 

12 _\_. ,._ h 



C A {A\,A 2 ) < exp | - 1 — - Sj B log^ 1 ) 

,exp(-(M-B)Xl.42)C 1 (1.42) exp(-(M - B) x 2.19)d(0)^ 

(7.14) Xmax 



fii(1.42)B 2 (1.42) Bi(2.19)B 2 (2.19) 
We choose 

(7.15) B - 1,6 = 0.01, = 0.66 



ON THE BRUN-TITCHMARSH THEOREM 



35 



and as before 

(7.16) w = 0.115, wo — 0.564, u x = 0.620, 

(7.17) v = 0.964, x = 1.413, x x = 1.623. 

Given M we can now explicitly calculate the above quantities. For M = 7.5 we obtain 

(7.18) ^ ^ exp(7.5/l p )<exp(-7.5^ I ) + 2.38x^J 08 . 

X*Xo peKnZ(x) 

We see that the right hand side is a function which is 1 when A\ - 0, and is decreasing at 0. 
Moreover, it is convex (has positive second derivative) on (0, oo) and so can have at most 
one turning point, which would be a minimum should it exist. Therefore the right hand 
side is always < 1 for A\ € [77, 0.35] if it is < 1 at 0.35. 

Calculating this at 0.35 with M = 7.5 gives 0.8628.., and so this is < 1 for A\ e [77, 0.35] 
provided M > 7.5. 



7.2. No Zeroes close to 1. We now consider the case when A\ > 0.35. 
As above, for characters;^ ±xi>Xi we have 

z e*p(-Mj p) < x p ; i( , ; m)) z b ^ 

peKnZ(x (i) ) m peR m nZ(x°'>) 

( " Zi Bl (A^)) 

We now consider the contributions for the character;^ (and ~x\ if X\ complex). We separate 
out the contribution of p\ (and p l if it exists). To do this we put 



(7.20) mCtri) = 

(7.21) n 2 (xi) = 

(7.22) mixi) = 
We then have 



12, x\ complex 

1 1 , otherwise 

J 2, x\ rea l andpi complex 

1 1 , otherwise 

12, ^1 real and p\ complex and p\ £ Kq 
1 1 , otherwise. 



(7.23) exp(-Mi!) =n 2 0ri)exp(-M^ p ) + J] J] exp(-MA p ). 

P^Pi.Pi 

We separate out the contribution from the rectangle < R„ n which contains pi . lfx\ is real and 
pi is complex then we also separate the rectangle which contains p { if this is different 
to % mx . We note that all zeros in either of these rectangles have either A p — Ai or A p > A\ . 
The zeros in any other rectangle % n have A p > Ay'" 1 '. We then use Lemma [9] again. This 
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gives 



^ expi-MAp) = n 2 (x 1) exp(-MAi) + ^ exp(-M/l p ) 

peftnZCri) peC^uft^nZCt-i) 

p*puh 

+ Yi Yj ex p(- MA p) 

,m 2 peK,„nZCri ) 
exp(-M^ ( > ,) )Ci(/i o; '" ) ) 



< 



s 



Bj(^o;™)) 

mi^m\,mi 

exp(-MZ) ^ 

U 1 ; />£(«,„, uR„, 2 )nZOtn) 

/ exp(-M/l^ ) 

+ w 2 (yi) lexp(-ikfAi) - Bifrti) 

exp(-M/i ( ^" ,, )C 1 (^ o;m) ) exp(-M^)Ci Oli ) 



+ " 3( ^ l) 



/ exp(-M/l' ) 

+ lexpC-M^j) - * 1 fi^) 



<("2Ori)Bi(/li)-n30ri)Ci(ii)) 
(7.24) + J] 



exp(-M^) expC-MA'j)^ 
exp(-MA 0>,) )Ci(^ o;m) ) 



fii(ACw»)) 

If x\ is complex we follow the same argument and obtain the same result forpp 



Putting together ( 17.191 ) and ( 17.241 ) we obtain 

(7.25) J] J] exp(-M^)<X ' 1 >- + M, 

X*Xo peKnZW m,j lv ' 

where 

/'exp(-M^i) exp(-M^)^ 



(7.26) A\ = niCti)(n 2 Ori)fiiWi) - BafrOCiUi)) 



We now use Lemmas [TUl and [TTI to estimate the sum on the right hand side of ( 17.251 ). We 
fix a constant A (to be declared later) and consider separately the terms with A^'" 1 ' > A and 
^O'.'n) < \ \y e use LemmafTOlto estimate the first set of terms, and Lemma[TT]to estimate 
the second set. 

We first consider the terms with A^ ,m) > A. 

y expj-MA^diA^) _ y l exp(-MA^)Cd^ m) ) \ (/ , m) 

Z-i SiC/iam)) Z-j\ B I ( / iO»)B 2 ( / io>')) / 2 ^ 

Again we note that 

exp(-.0) exp(-2^ii) 

, , and CAA) 

B\{A) B 2 (A) 
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are all decreasing functions of A. Therefore, provided M > K + 2x\ we have 

exp(-MA (J ' m) )Ci(A ij - m> ) 



z 

i«™»>A 



Bi(AU,>n)) 

exp(-MA)Ci(A) 
B l (A)B 2 (A) 

exp(-MA)Ci(A) 
«|<A)/>MA. . jm 

exp(-MA)d(A) 



2 B 2 {A<*>) 

A<'- m) >\ 

2 B2(i°' m) ) 

2 B 2 (^ 0>,) ) 



(7.28) 
Hence 

(7.29) 



B!(A)Z? 2 (A) 
exp(-MA)C,(A)C 2 /exp(-MA)Ci(A) 



Bi(A)B 2 (A) 



Bi(A)B 2 (A) 



2 B 2 (i° ;m) ). 



2 



exp(-M^- m) )Ci(/l o;m) ) exp(-MA)Ci(A)C 2 
Bi(^0») " B!(A)B 2 (A) 

f exp(-Mi ( -''- m) )Ci (/t am) ) exp(-MA)C i (A) 



Z 

j,m 



Bi(/tO'-'»))B 2 ( / lO-.m)) 



Bi(A)B 2 (A) 



B 2 (^ M) ). 



We therefore are left to evaluate 

C exp(-M^ m) )C, (i 0>,) ) exp(-MA)d (A) 



(7.30) 



z 

j,m 



B l (A ( j^)B 2 (A^) 



Bi(A)B 2 (A) 



To ease notation we put 



(7.31) 



D(A) 



exp(-M/l)Ci(/l) exp(-MA)Ci(A) 



jB 2 (^' m) ). 



B 2 (A). 



B X (A)B 2 (A) B X (A)B 2 (A) 
We note that D(A) is a decreasing function of A (and is non-negative for A < A). 

We separate the terms for A\ and put A* = vam{A' v A 2 ). This gives 

(7.32) J] D(^ ffl) ) = « 3 Ckri)«iCri)B(Ai) + J] D ^ u,m) y 



j,m 



j,m 
r<A.V*»<A 



We put A r = A - (0.01)r and define s such that A. !+1 < A* < A s . We then split the sum into 
a sum over the different ranges A r+1 < A^ ,ni) < A r . 

s-l 

J] D{A u ' m) )<Y^ D(A u ' m) )+ ^ D(A u ' m) ) 



j,m 
X»<rfJrt<A 



r=0 j,m 

A„i<l°' m) <A r 



j,m 
r<A.V»)<A, 



(7.33) 



<{N'{A,)-n 1 ( Xl )n 3 ( Xl ))D{A.') 

s-l 

+ J](N*(A r ) - /V*(A, +1 ))D(A r+1 ). 



r=0 
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Note that we have used the fact that D(A) is decreasing in A. 
By Abel's identity we have 

2 D{A ( j' m) ) < -Jii(*i)n 3 fri W) + N*(A S )(D(A*) - D(A S )) 



i*<i<J>')< A 



•s-1 



(7.34) + J] N*(A r )(D(A r+l ) - D(A r )), 
since D(A) = 0. 

Since D(A )+ i) > D(A r ) and D(/P) > D(A S ) we may replace N*(A) with an upper bound, 
say Nq(A). This gives 

J] D(^ ffl) ) < - ni {xi)n 3 (x, )D(A*) + N;(A S )D(A*) 

j,m 

s-1 

(7.35) + £(A£(A r ) - A^(A r+1 ))D(A r+1 ). 
Hence 

J] D(^ m) ) < niCri)« 3 0ri)(£>Wi) - DOT)) + W5(A f )D(A') 

s-1 

(7.36) + J](N* {A r ) - N* (A r+1 ))D(A r+1 ), 
Putting ( 17.25b . ( 17.291 1 and ( 17.36b together we obtain 

X Z e X p(-M; p ) < eXP( ;f A ^ )C2 + |>g(A,) - A^(A r+l) )D(A r+1 ) 

(7.37) +iVS(A,)fl(A , )+A' 1 , 
where 

/exp(-M^) exp(-M^) 

a, = niCri)«2Cri)fii(/ii) 



2?i(Ai) B X (A\) 

exp(-M/tO exp(-M^'j)\ 



(7.38) +m(yi)«3(yi) poiO-DOO-CiWi), _ . ( _ 

We now wish to bound this when we consider A\,A\ and A2 constrained in size. Specifi- 
cally, we consider A\ e [An, A12], A2 > A21 and A', > A\ v 

By definition NZ(A S ) > ni(xi)ti3(xi), and so the coefficient of D(A*) is > 0. Since D is a 
decreasing function, the right hand side of (17.371 1 is decreasing as a function of A2. The 
term -Si(/li) occurs n2(x\)l n ^iX\) times in the sum 

peftonZCh) 

Since the sum is < Ci(A\), and all terms in the sum are positive we have that 

(7.39) B2C*l)fli(Ai)<n 3 fri)Cifo). 
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Therefore, by expanding out A' we see that the right hand side of (17.37b is also decreasing 
as a function of A[ . 

Therefore we may replace them A' y and A2 with their lower bounds A' { x and /I21 respectively. 

Considering this bound as a function of A\ we find that the right hand side is 

( ^ ( mw, J exrt-M/tQ cxp(-MA' n ) 
-ifrl^frlW^-g^ 

/exp(-AM') exp(-MA)Ci(A) \ 

(7.40) + n^nM \-^JLc liM) - > M M)) + G 

where C is independent of /Ij . We see this is 

fexp(-M/t n ) exp(-M/l' n ) 



<2Bi(^ii) 



BiUn) W n ) 



n4n ^ , , , N / exp(-M^ n ) exp(-MA)C 1 (A) p \ 

Therefore we obtain 

exp(-MA)d(A)C 2 \^ . 

2 2 exp(-AW p ) < ' fA ' ' + Yj^o^ ~ K(A^))D(A r+l ) 

x*xopexnZ(x) r=o 

(7.42) +7^(A S )D(A*)+A' 1 ' > 

where 



1 1U \ BiCAn) Bi(A' n ) ) 



n A.X\ x / ex P(-^'n) ^ r , . exp(-MA)d(A) \ 

(? - 43) + " 4 ( Wn ) ' ( U) " fli(A)fl 2 (A) g2(il2) " ^ } j ' 

and «4 is chosen to be 1 or 2 so as to give the largest value for A". 

We now proceed to estimate ( 17.42| > for various ranges of A\ which cover the region A\ > 
0.35. We consider 

(7.44) M = 7.999. 

For each range of A\ we use the lower bounds for A\ and A2 as given by [25 ] [Tabelle 2, 3, 
7] and [ 10] [Table 4 and 7]. We use the upper bounds for N% as calculated in TableQ] 

We give these bounds on A' x and A2, our choices of A and the calculation of the right hand 
side of ( 17421 in Table 1721 



We see that for each range of A\ we obtain an upper bound for ( 17.421 ) which is < 0.99. 
Since the expression is decreasing in M, this holds for all M > 7.8. We have therefore 
established Proposition|5]by taking e = 10" 3 . 
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Table 2. Calculation of the RHS of dT42b for different ranges of A\. 



/Ill 


A\2 


M\ 


A 'n 


A 


Total RHS of (|7.421l 


0.35 


0.40 


1.29 


2.10 


1.29 


0.8579... 


0.40 


0.44 


1.18 


2.03 


1.27 


0.9821... 


0.44 


0.46 


1.08 


1.66 


1.28 


0.9213... 


0.46 


0.48 


1.08 


1.53 


1.28 


0.9120... 


0.48 


0.50 


1.08 


1.47 


1.28 


0.9041... 


0.50 


0.52 


1.00 


1.40 


1.28 


0.9304... 


0.52 


0.54 


1.00 


1.34 


1.31 


0.8049... 


0.54 


0.56 


0.92 


1.28 


1.31 


0.8427... 


0.56 


0.58 


0.92 


1.23 


1.31 


0.8385... 


0.58 


0.60 


0.92 


1.18 


1.31 


0.8349... 


0.60 


0.62 


0.85 


1.13 


1.34 


0.7782... 


A C O 

0.62 


A C A 

0.64 


A O C 

0.85 


1 AA 
1.09 


1 "3 A 

1.34 


0. / /56... 


0.64 


0.66 


0.79 


1.04 


1.34 


0.8363... 


0.66 


0.68 


0.79 


1.00 


1.36 


0.7652... 


0.68 


0.70 


0.79 


0.96 


1.36 


0.7636... 


0.70 


0.72 


0.745 


0.93 


1.36 


0.8241... 


0.72 


0.74 


0.745 


0.91 


1.36 


0.8229... 


0.74 


0.76 


0.745 


0.89 


1.36 


0.8219... 


0.76 


0.78 


0.76 


0.86 


1.36 


0.7988... 


0.78 


0.80 


0.78 


0.84 


1.36 


0.7708.. 


0.80 


0.82 


0.80 


0.83 


1.36 


0.7463... 


0.82 


0.86 


0.82 


0.827 


1.36 


0.7243... 


0.86 


oo 


0.86 


0.86 


1.44 


0.5110... 
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